TOPOLOGY OF REAL ALGEBRAIC SETS 
OF DIMENSION 4: 
NECESSARY CONDITIONS 



CLINT MCCRORY AND ADAM PARUSINSKI 

Abstract. Operators on the ring of algebraically constructive functions are used to com- 
pute local obstructions for a four- dimensional semialgebraic set to be homeomorphic to a 
real algebraic set. The link operator and arithmetic operators yield 2 43 — 43 independent 
characteristic numbers mod 2, which generalize the Akbulut-King numbers in dimension 
three. 



The ring of algebraically constructible functions on a real algebraic set was introduced 
in ||]. The link operator on this ring was used to give a new description of the Akbulut- 
King numbers of three-dimensional stratified sets 0, as well as to generalize the topological 
conditions on algebraic sets discovered by Coste and Kurdyka ||]. 

Akbulut and Kurdyka have asked what invariants can be constructed by our method for 
four-dimensional sets. In this paper we produce a large number of independent new local 
topological conditions satisfied by algebraic sets of dimension four. Thus, in particular, there 
are four-dimensional semialgebraic sets which have vanishing Akbulut-King invariants, but 
which are not homeomorphic to algebraic sets. We do not know whether a four-dimensional 
semialgebraic set satisfying all of our conditions, as well as the Akbulut-King conditions, must 
be homeomorphic to an algebraic set. 

The properties of the link operator A on constructible functions are reviewed in section 
[l]. The main result of || (see also || , |7j ) is that the operator A = ^ A preserves the set of 
algebraically constructible functions: If ip is algebraically constructible, so is A if. Thus, in 
particular, if X is a real algebraic set with characteristic function lx, every function obtained 
from lx using the arithmetic operations +, — , *, and the operator A is integer- valued. Sets 
with this property we call completely euler. The property that A lx is integer- valued is 
equivalent to Sullivan's condition |8| that X is euler: for all x £ X, the link of x in X has 
even euler characteristic. 

In section ^ we show how to construct systematically invariants of a set X which vanish if 
and only if X is completely euler. These invariants are local, and if we assume that all the 
links of points of X are completely euler, then X is completely euler if and only if a finite list 
of mod 2 characteristic numbers vanish for each link. For X of dimension at most 4 we find 
2 29 — 29 such characteristic numbers. Section || contains a proof of the independence of these 
numbers, by construction of examples which distinguish them. 
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There are also arithmetic operators with rational coefficients which preserve the set of 
algebraically constructible functions. For example, if (p is algebraically constructible, then so 
is P(<p) = \{}p A — l f 2 )- In section || we characterize such operators, and we show that P is the 
only such operator which gives new conditions on the topology of 4-dimensional algebraic sets. 
Using the operator P together with the operator A, we enhance our previous construction to 
produce 2 43 — 43 independent local characteristic numbers which vanish for algebraic sets of 
dimension < 4. 

We work with real semialgebraic sets in euclidean space, semialgebraic Whitney stratifi- 
cations, and semialgebraically constructible functions. We use the foundational results that 
the link of a point in a semialgebraic set is well-defined up to semialgebraic homeomorphism, 
and that a semialgebraic set has a semialgebraic, locally semialgebraically trivial Whitney 
stratification (c/. 0]). Since semialgebraic sets are triangulable and our constructions are 
purely topological, we could just as well work with piecewise-linear sets, stratifications, and 
constructible functions. 

It is not natural to assume that a real semialgebraic set has the same local dimension 
at every point, so we must be careful in dealing with dimension. By the dimension of a 
semialgebraic set X we mean its topological dimension, denoted dimX. If T is a semialgebraic 
triangulation of X, then dimAT is the maximum dimension of a simplex of T. For x E X, 
the local dimension dim x X of X at x is the maximum dimension of a closed simplex of T 
containing x. Thus dim AT = max{dim x X, x £ X}, and if L is the link of x in X, then 
dimL = dim x X — 1, which may be less than dim A — 1. 



1. Algebraically Constructible Functions 

1.1. Definition and main properties. Let X C W 1 be a real algebraic set. Following || 
we say that an integer-valued function <p : X — > Z is algebraically constructible if there exists 
a finite collection of algebraic sets Z{ and proper regular morphisms fi : Zi — » X such that cp 
admits a presentation finite sum 

(1.1) ^(x) = ^m, X (/r 1 (x)) 

with integer coefficients mj, where x is the euler characteristic. We recall from ||, Q that 
ip : X — > Z is algebraically constructible if and only if there exists a finite set of polynomials 
gi, . . . ,g s E M[a?i, . . . , x n ] such that 

(1.2) ip(x) = sgngi(x) + • • • + sgn£t s (x). 

The set of algebraically constructible functions on X forms a ring, which we denote by A(X). 
An algebraically constructible function is constructible in the usual sense; that is, it is a finite 
combination of characteristic functions of semialgebraic subsets X{ of X, 

(1-3) ip = S £ j n i \ x% 

with integer coefficients n^. The converse is not true; there exist constructible functions which 
are not algebraically constructible (see ||]). 

Let X be a semialgebraic set, and let tp be a constructible function on X given by ( |1.3| ). 
Without loss of generality we may assume that all Xi are closed in X. If, moreover, all Xi 
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are compact then we define the euler integral of p by 

It is easy to see that J <p dx is well-defined; it depends only on <p and not on the presentation 
(|1.3j ). The euler integral is uniquely determined by the properties that it is linear, 

ip + ^dx = j pdx + j ipdx, 

and the euler integral of the characteristic function of a compact semialgebraic set is its euler 
characteristic, 



/ 



l W d X = x(W). 

If <p is given by then for x £ X, the /infc of 92 at x is defined by 

Ap{x) =^2n i x(X l r\S{x,e)), 
where S(x,e) is a sufficiently small sphere centered at x. Thus 

Av?(x) = f^dx, 

where I = In S(x,s) is the link of x in X. It is easy to see that Ap is a well-defined 
constructible function on X. The link operator A is linear, and it satisfies 

(1.4) A A = 2 A 

(see ||). If ip has compact support then the euler integral of the link of (p is zero ||, 

(1.5) ! Apd X = ^. 



1.2. Completely euler spaces. Let A = | A. The following result is proved in H; see also 
§• 

Theorem 1.1. If p £ A(X), then Ap is an even-valued function and Ay € A(X). 

Suppose now that the semialgebraic set X is homeomorphic to an algebraic set. Then 
by Theorem 1.1 all functions constructed from lx by means of the arithmetic operations 
+,—,*, and the operator A, are integer- valued. This observation was used in || to recover 
the Akbulut-King conditions [§] on the topology of real algebraic sets of dimension < 3. 

We say that the constructible function <p on X is euler if Ap(x) is even for all x 6 X, 
i.e. Ap is integer- valued. The semialgebraic set X is euler if lx is euler. We say that <p 
is completely euler if all functions obtained from ip by using the operations +, — , *, A are 
integer- valued. The semialgebraic set X is completely euler if lx is completely euler. Thus a 
necessary condition for a semialgebraic set X to be homeomorphic to an algebraic set is that 
X is completely euler. 

The following theorem follows easily from the theory of basic open sets in real algebraic 
geometry || ; for the proof see J| . 

Theorem 1.2. If X is an algebraic set of dimension at most d, then every constructible 
function on X divisible by 2 d is algebraically constructible. 
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The following related observation will be useful in the sequel. If X is a semialgebraic set, 
let I{X) be the set of constructible functions p on X such that, for all k > 0, dim(supp(/? 
(mod 2 k )) < k. Note that I(X) is an ideal of the ring of constructible functions on X. 

Proposition 1.3. A1(X) cl(l). 



The proof is elementary (c/. [g], Prop. 3.1). It is easy to see that Theorem 1.2 implies that 
1{X) C A(X), while Theorem (□] says that AA(1) C A(X). 

1.3. Properties of A and 0. Define an operator Q on constructible functions by $7 ip = 
2(p — A cp, and set Q = | J2. Thus 

k+n = I, 

where I is the identity operator. The following elementary properties of A and Q will be used 
repeatedly: 

(a) Composition: 

A A = A, nn = n, Kn = o, nk = o. 



Atpdx = 0, Q(pdx= hpdx- 



(b) Integral: 



(c) Support: 

Let / be a nonnegative integer. If dim(supp^) < 21, then dim(supp(A ip)) < 21 — 1. If 
dim(supp<^) < 21 + 1, then dim(supp(0 ip)) < 21. 

(d) Slice: 

Let W C X be given by W = H D X, where X is a semialgebraic set in M. n and -ff is a 
smooth (n — l)-dimensional semialgebraic subset of M n which is transverse to a semialgebraic 
Whitney stratification S of X. If 93 is a constructible function on X which is constant on the 
strata of 5, then 

(Atp)\W = n(tp\W), (Qtp)\W = A(cp\W). 

Properties (a) and (b) follow from the corresponding properties of A ((OI), (|1.5[ )). Prop- 
erties (c) and (d) follow from the definition of A by the following topological arguments. 

Given a constructible function p on X, let 5 be a locally trivial stratification of X such 
that p is constant on the strata of S. Let k = dim(supp <p), and let x £ S, where S is a 
A;-dimensional stratum of S. Then 

Ap(x) = \ / ipdx = \ / <pdx- 

Jxns(x,e) Jsns(x,e) 

For e > sufficiently small, SnS(x, e) is semialgebraically homeomorphic to a (A; — l)-sphere. 
Thus if k is even, A(p(x) = 0; and if k is odd, Ap(x) = p(x), so £lip(x) = 0. 

Since restriction and the operators A and fl are linear, by the definition of A p it suffices 
to prove (d) for ip = lx- For all x G W, X nS(x, e) is semialgebraically homeomorphic to the 
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suspension of W D S(x, e), since a neighborhood of x in X is semialgebraically homeomorphic 
to the product of an interval with a neighborhood of x in W. Thus 

x(XnS(x,e)) = 2- X (WnS(x,e)), 

Al x (x) = 2- l w (x) - A l w (x), 

Aip(x) = 2(<p\W){x) - A((p\W)(x), 

which implies (d). 



2. Construction of local invariants from the link operator 

2.1. A general construction. Let X C M. n be a semialgebraic set. We describe an algorithm 
for producing a list of Z/2- valued obstructions (finite in number if X has a finite locally trivial 
stratification) the vanishing of which are necessary and sufficient for X to be completely euler. 
Let S be a locally trivial stratification of X, and let Xq C X\ C X2 C • • • C Xj = X, 
d = dimX, be the skeletons of S. Let A(X) be the ring of all functions obtained from lx 
by the operations +, — , *, A. Every such function is constant on the strata of S and takes 
rational values. By definition the set X is completely euler if and only if all functions in A(X) 
are integer- valued. 

We define a sequence of subrings of A(X), 

AopO C AipO C A 2 (X) C ••• , 

inductively as follows. Let Aq(X) be the ring generated by lx- For k > let Afc + i(X) be the 
ring generated by Ak(X) and {Aip j <p G Ak(X)}. Then A(X) is the direct limit of the rings 
A}~(X). For each k > 0, if all functions in Af~(X) are integer- valued, we define obstructions 
for all functions in A^ + i(X) to be integer- valued, and we show that if all functions in A^(AT) 
are integer- valued, then so are all functions in A(X). 

Recall that I(X) is the ideal of constructible functions ip on X such that, for all k > 0, 
dim(supp<^ (mod 2 fc )) < k. Let k > and suppose that Ak(X) is integer-valued. Moreover, 
suppose we have finite subsets Go, ... , G/~-i of Ak(X) such that for j = 0, . . . , k— 1, GoU- • -UGj 
is an additive generating set for Aj(X)/(I(X) n Aj(X)), and for all tp £ Gj, suppy C AT^_j. 
Then Ak(X)/(I(X) fl A(,(l)) is additively generated by Go,...,Gfc_i, together with the 
products 

(21) $= f^Il(A^) ni , d - (k - 1) even, 

~\¥>n(nVi) n S d-(A:-l)odd, 

where G Go U • • • U Gk-i, Pi G Gj._i, and rij > for some i. By the support properties of A 
and (section |L3| (c)), supp$ C X^-k, so by definition of T{X) the quotient Ak(X)/(I(X) n 
Afc(X)) is additively generated by GoU- • -UG^-iUG^, where G^ is a finite set of representatives 
of the equivalence classes modulo 2 d ~ k of the functions 

Recall that A(Z(X)) C 1(X). Thus if all functions in Afc(AT) are integer- valued, then all 
functions in Ak+i{X) are integer- valued if and only if all the functions ip G Gk are euler. We 
call the conditions that these functions are euler the depth k + 1 euler conditions for X. Since 
the construction of the generating sets G^ terminates at k = d (for k = d + 1, supp $ = 0) , 
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we have that A d {X)/{l{X) n A d {X)) = A(X)/(1(X) n A(A)). Thus X is completely euler if 
and only if the depth k euler conditions hold for all k = 1, . . . , d. 

2.2. Localization of the invariants. The condition that X is completely euler is local. The 
constructible function p on X is euler if and only if J L ip d\ = (mod 2) for all links L in X, 
so each euler condition for X is equivalent to the vanishing of a set of mod 2 obstructions. (If 
X has a finite locally trivial stratification then the number of semialgebraic homeomorphism 
types of links in X is finite, so the total number of obstructions is finite.) 

It is easier to analyze these obstructions if we restrict our attention to a single link L in 
X. This has the advantage of reducing the dimension of the space we consider. By the slice 
property of the link operator (section |1.3| (d)), if the constructible function <p on X is euler, 
then (p\L is euler and J L p>d\ is even. Thus the compact semialgebraic set L is the link of a 
point in a completely euler space X if and only if the following conditions are satisfied: 

(A) L is completely euler, i.e. for all p € A(L), ip is integer- valued. 

(B) For all tp G A(L), J ipdx is even. 

We have seen that (A) is equivalent to a finite list of euler conditions for L. In the above 
discussion X is replaced by L, and d = dim AT is replaced by d! = dimL (with d' < d — 1 if L 
is a link in X). If we assume that L is completely euler, then condition (B) can be reduced 
to the vanishing of a finite set of mod 2 invariants. This follows from the facts that the ring 
A(L)/(2X(L) n A(L)) is additively finitely generated, and that if (p G 2Z(L) then f ipdx is 
even. (Note that if L is a link in X then 2T{L) is the restriction to L of the ideal X(A).) To 
produce a finite set of additive generators for this ring, note as above that if k > 1 and we 
have finite subsets Go, . . . , Gk-i of A{L) such that for j = 0, . . . , k — 1, Go U ■ ■ ■ U Gj is an 
additive generating set for Aj(X)/(2X(X) n Aj(X)) and for all <p £ Gj supp <p C L^-j, then 
Ak{X) / (2T{X) n Afc(A)) is additively generated by Go U • • • UG^ UG&, where G& is a finite 
set of representatives of the equivalence classes modulo 2 d ~ k+l of the functions $ ([2.1|). We 
call the integrals J ipdx (mod 2), </? € G& the depth k characteristic numbers of L. If L is 
completely euler, then J ip dx is even for all </? € A(L) if and only if the depth k characteristic 
numbers of L vanish for all k = 0, . . . , d' — 1. 

2.3. Invariants in dimension 4. Now we work out the euler conditions and characteristic 
numbers for a link L in a semialgebraic set A of dimension at most 4. 

(A) L is completely euler. The computation of the euler conditions for a semialgebraic set 
of dimension at most 3 was done in ||. We review it here as an illustration of the above 
general algorithm. The ring Aq(L) is generated by 1l, and the depth 1 euler condition is 
that 1l is euler (Sullivan's condition). Assume this, and let tp = QIl € Ai(L). Then 
Ai(L)/(T(L)nAi(L)) is additively generated by 1l, </3 2 , </9 3 , since supp</? C L2 and <p 4 = <p 2 
(mod 4). So the depth 2 euler conditions are that ip, ip 2 , ip 3 are euler. But <p is euler since 
A(p = ACiIl = 0, and ip 2 and ip 3 are also euler since ip 2 and ip 3 are congruent to ip mod 2. 
Thus the depth 2 euler conditions are trivial. 

Let f5 = A{ip 2 ) and 7 = A(ip 3 ). The ring A 2 (L)/(J(L) n A 2 {L)) is additively generated by 
1l, ip, tp 2 , ip 3 , and the products ifj a b c = ip a /3 b j c with b + c > 0. Since supp(^ a fe c ) C L\, we 
may write 
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where a = ip\L\. Thus A.2(L) / (Z(L)r\A.2(L)) is additively generated by 1l, <p, ip 2 , ip 3 , together 
with representatives of the equivalence classes mod 2 of the functions ipab c , namely 0, 7, a/3, 
07, 07, a/?7. Now /3 and 7 are euler, since A/3 = A A(y? 2 ) = A(c/? 2 ) = /3, and similarly A 7 = 7. 
So the depth 3 euler conditions on L are that the four functions a/3, 07, 07, a/37, are euler. 
(It was proved in || that these four functions are euler for a semialgebraic set of dimension 
< 3 if and only if the Akbulut-King conditions hold.) We conclude that L is completely euler 
if and only if the functions 

1 L , tp/3, (fry, 07, tp/3j 

are euler, where ip = ft I/,, (3 = A(ip 2 ), and 7 = A(ip 3 ). 

(B) For all ip £ A(L), J <pdx is even. There is one depth characteristic number, f l^dx 
(mod 2). (The vanishing of this characteristic number is Sullivan's condition x(L) = 
(mod 2) for a link in an algebraic set.) Again consider <p = 1^. The ring Ai(L)/(2T(L) n 
Ai(L)) is additively generated by 1l, <p, ip 2 , ip 3 , since suppt/? C L2 and ip 4 = ip 2 + 2(p — ip 3 ) 
(mod 8). So the depth 1 characteristic numbers are the euler integrals of <p, tp 2 , and ip 3 
(mod 2). But f <pdx = J Cll^dx = / Il^Xj an d V? 2 , 9? 3 have the same euler integrals as cp 
mod 2, since they are congruent to ip mod 2. So there are no new characteristic numbers of 
depth one. 

Now consider /3 = A((/j 2 ) and 7 = A((/? 3 ). The ring A^L) / (2I(L) n A.2(L)) is generated 
additively by 1^, (/?, </j 2 , ip 3 , together with representatives of the equivalence classes mod 4 
of the products ip a b c = a a b 7 c with b + c > 0. (Here a = <p\L\ as before.) So it suffices to 
consider the exponents a, b, c equal to 0, 1, 2, 3. This still leaves us with 60 = 4 3 — 4 functions. 
Note that (3 = (3 2 = /3 3 (mod 2), so instead of f3, 2 , /3 3 we use (3, (3 2 = (3 2 - (3 , (3 3 = /3 3 - (3 
as a set of additive generators for the ring generated by modulo 4. The advantage of this 
set of generators is that 02 and 03 are even- valued. We let j3\ = /3. Similarly we define ai, 
®2, «3, 7l) 72 , 73- Now all products ip' abc = a a (3b1c with two even- valued factors are divisible 
by 4. Therefore the following list of functions completes our additive generating set: 



(Si) 
(S2) 
(S3) 



0, 7; 
a/3, 07, 07, a/37; 

02, 72, 03, 73; 



(S4) «02, «72, 0«2, 072, 7a 2 , 702, 

"03, «73, 0O3, 073, 7«3 , 703, 

a072, a702, 07a 2 , 
a07 3 , a70 3 , 07a 3 . 

The characteristic numbers of depth 2 are the euler integrals mod 2 of these functions. Now 
J (3dx = / A{<p 2 )dx = and J J dx = f A(ip 3 )dx = 0, so the integrals of the functions in 
Si are zero. The functions in S3 or S4 are even, and hence have even euler integrals. The 
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nontrivial characteristic numbers of depth 2 are the integrals of the functions in S 2 (mod 2): 
(2.2) / a(3dx, / «7^X, / /?7 d X, / a/?7 d X 



The vanishing of these 4 characteristic numbers is a natural generalization of the Akbulut- 
King conditions. 

Let S = 5i U S 2 U S 3 U 5 4 , and let 5' = 5 2 U S 3 U 5 4 . The ring A 3 (L)/(2J(L) n A 3 (L)) is 
generated additively by 1l, <p, <p 2 , <p 3 , and S, together with the equivalence classes mod 2 of 
the functions 

(2.3) $(m,n) = a m °p7 mi JJ (W))"*> 

where m = (m a , mp, rriy), and n = {n^)^ & s'i with m a , mp, m 7 , n^, equal to or 1, and 
YlibeS' n «/> > 0. The support of 3>(m, n) is contained in Lq- Since Lq is finite, 

(2.4) y$(m,n)dx= X) $( m > n )(p)- 
Some of these integrals are automatically even. For instance, 



Jnp 2 d X = J fcdx^O (mod 2), 



since (3 2 is even- valued. The same argument works for any other function from S3 or S4. On 
the other hand, for ijj € S 2 we recover the depth 2 characteristic numbers J £lipdx = J ip d X 
(|2.2j ). This leaves us with 2 3 (2 26 — 1) — 26 = 2 29 — 34 new characteristic numbers ( |2.4| ) of 
depth 3. We summarize our analysis of the link L as follows. 

Theorem 2.1. Let L be a compact semialgebraic set of dimension at most 3. Let <p = 01^, 

(3 = A y? 2 , 7 = A 99 s . T/ien L is a link in a completely euler space if and only if the following 
conditions hold: 

1. L zs ew/er and ipj3, (fy, f3j, ipf3j are euler (L satisfies the Akbulut-King conditions); 

2. L has even euler characteristic and tp/3, ipy, (3^/, ipfl^ have even euler integral; 

3. The characteristic numbers 

a(m,n) = ^ $(m,n)(p), 

pei 



defined above (2.4) o,re even. 

The completely euler set L of dimension at most 3 has 2 29 — 29 characteristic numbers in 
all: the euler characteristic of L and the 2 29 — 30 characteristic numbers (|2.4|), which include 
the 4 numbers (P^ 



3. Independence of invariants. Construction of examples 



In this section we show that the 2 29 — 29 characteristic numbers of Theorem 2A are indepen- 
dent, i.e. for any subset C of these characteristic numbers there exists a compact completely 
euler semialgebraic set L of dimension 3 such that exactly those characteristic numbers of 
L which are in C are nonzero (mod 2). Since the characteristic numbers are additive with 



REAL ALGEBRAIC SETS OF DIMENSION 4 



9 



respect to disjoint union, it suffices to construct for each characteristic number a set L with 
exactly that characteristic number nonzero. 

3.1. Outline of the construction. The set L = S' 3 VS' 3 (two 3-spheres identified at at point 
p) has the characteristic number = 1 (mod 2), and ip = Cll^ = Thus (3 = A ip 2 = 
and 7 = A ip 3 = 0, so L is completely euler and all the other characteristic numbers of L are 
zero. 

So it remains to construct, for each characteristic number (|2.4| ), a compact semialgebraic 
set L of dimension 3 such that L has even euler characteristic, L is euler, the functions tp/3, 
qry, /?7, ip(3~{ are euler, and exactly the given characteristic number of L is nonzero. 

Such a set L will be constructed together with its filtration by skeletons of a stratification 

L C Li C L 2 C L 3 = L 

in the following three steps. We make no attempt to minimize the number of strata in the 
construction of L. 

1. Given a characteristic number a(m, n), we construct L\ and constructible functions 
a, (3, 7 on L\ such that: 

(a) f2a = ri/3 = f27 = and a(3, cry, /?7, a/37, an d Ili are euler, 

(b) X^pgLo ^( m > n )(p) is t ne only sum as in (2.4) which is nonzero (mod 2). 



The conditions that Q a = and 1 l x is euler are not necessary, but they will help to 
simplify the construction of L. 

2. Given (L\,a, (3, 7) satisfying 1(a), we construct L2 and a constructible function tp on L2 
such that: 

(a) A ip = , 

(b) a = vlii? = h-tf 2 -! 7 = A</? 3 (mod 4) on open 1-dimensional strata, and the same 
congruences hold (mod 2) on Lq , 

(c) J ip d\ is even . 

3. Given (i^v?) satisfying 2(a), we construct L such that: 

(a) L is euler, 

(b) ip = QIl (mod 8) on open 2-dimensional strata, ip = 1^ (mod 4) on open 1- 
dimensional strata, and ip = $7 I/, (mod 2) on Lo- 

Then, in particular, if L2 also satisfies 2(c) then x(L) is even: J l^dx = /Ol^dx = 
f <pdx (mod 2). 

Note that ii ip = ip' (mod 2 fc ), then Aip = Aip' (mod 2 fc_1 ). This implies that the charac- 
teristic number a(m, n) depends only on the congruence classes of 1l (mod 16), ip (mod 8), 
or a, /9, 7 (mod 4). We may also conclude the sightly stronger natural condition that a(m, n) 
depends only on the congruence classes of 1l, ip, a, (3, 7 modulo the ideal 2I(L). Indeed, the 
conditions 2(b) and 3(b) above are modulo 2I(L). 

3.2. Step 1. Construction of (L\,a, j3, 7). As noted above, we will construct (Li,a,/3,7) 
with the extra condition £1 a = 0. This will allow us to treat a, /3, 7 in the same way. All the 
characteristic numbers are defined modulo 2; on the other hand, the integer-valued functions 
a, {3, 7 on L\ matter modulo 4. 
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3.2.1. Elementary blocks, an example. First, to illustrate the method, we consider only one 
function, say (3. In this case there are 4 characteristic numbers: 

£/?(p)n&(p), £/J(pW 3 (p), 

(3 1) peL ° peL ° 

where /3 2 = (3 2 - /?, /3 3 = P 3 - (3 (mod 2). 

Let (Li,/3) be such that 0/3 = 0. The characteristic numbers ( |3.l| ) can be computed as 
follows. Let p E Li be a vertex and suppose p is in the boundary of exactly k one-dimensional 
strata Si,... ,Sk, with the values of f3 on these strata equal to li, . . . ,lk, respectively. Then, 
since Q /3(p) = (3(p) — \ ^ k = 0> we nave 

(3.2) o/3 2 ( P ) = np 2 ( P ) = p 2 (p) - \Y. l l 

np 3 (p) = np 3 (p) = p 3 ( P )-^ l l 

Now consider the following 1-dimensional stratified sets (with distinguished vertex p) , which 
we call elementary blocks: 

(3 = 1 

(A) ( Ip ((3,nfc,nfa)(p) = (i,o,o) 




p = i 
i 

(B) • Ip (p,n(3 2 ,n(3 3 )( P ) = (o,i,o) 




l 




(c) 4 *p ([3,n(3 2 ,n(3 3 )(p) = (1,1,1) 





For each block we indicate the values of (3 on the 1-dimensional strata. The values of (3, 
f2/?2, O /?3, given by (pl^) , are indicated to the right of each diagram. 



3.2.2. Additivity. The numbers in ( |3.1| ) are additive with respect to taking the wedge at 
the vertex p. More precisely, suppose we have two 1-dimensional stratified sets (L',f3') and 
(L",(3"), with and f3" constructible functions on L' and L" respectively, 0/3' = 0, and 
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0/3" = 0. Suppose we have chosen vertices p' € L' and p" € L" as base points, and let (L,p) 
be the wedge (L',p') V (L",p"), with p £ L the induced base point on L. Then /3'|jy\y and 
(3"\l"\p" extend uniquely to a constructible function (3 on L satisfying 0/3 = 0, and 

/3(p)= 

(3.3) np 2 (p) = Q(3' 2 (p') + Qp^(p") (mod 2) 

O/3 3 (p) = O/3 3 (p0 + O/3 3 V') (mod 2). 

By wedging the elementary blocks (A), (B), (C), one may easily construct (Li,j3) with 
0/3 = 0, 1^ 1 euler, and with precisely one of the numbers in ( |3.1| ) nonzero. For instance 
(^4) V (B) has only the first characteristic number ^ pe ^ (3{p) O P 2 (p) nonzero. We leave to 
the reader the construction of the remaining three examples. 

3.2.3. Elementary blocks, the general case. We will define below an elementary block corre- 
sponding to each function of the set S = S\ U S 2 U S3 U S4. For reasons of symmetry, instead 
of Si, S3, we consider the families 

(Si) a, (3, 7; 

(S 3 ) a 2 , /3 2 , 72, «3, fa, 73; 

We will use the elementary blocks to construct (L\, a, /3, 7) and a vertex p £ Li with given 
values of the following 31 expressions: 

(Vi) a(p),/?(p),7(p); 

(F 2 ) 0(a/3)(p), fi(a 7 )(p), 0(/3 7 )(p), fi(a/3 7 )(p); 

(V3) na 2 (p), 0/3 2 (p), 72 (p), Oa 3 (p), 0/3 3 (p), 73 (p); 

04) n(«A)(p), n(a^)(p), 0(/?a 2 )(p), 0(/? 72 )(p), 0( 7 a 2 )(p), 0( 7 /3 2 )(p), 

0(a/3 3 )(p), 0(a 73 )(p), 0(/3a 3 )(p), 0(/3 73 )(p), 6(703) (p), 0( 7 /? 3 )(p), 
0(a/3 72 )(p), O(o 7 /3 2 )(p), 0(/3 7 a 2 )(p), 
0(a/3 73 )(p), 0(a 7 /3 3 )(p), 0(/3 7 a 3 )(p). 

We will use the linear ordering of the set V = V\ U V 2 U V3 U V4 given by the above list. 
For each expression d in V we will define an elementary block such that v is nonzero at all 
vertices of the block, and all expressions which follow v in the given ordering of V vanish at 
all vertices of the block. (The reader may easily check this property of the ordering of V.) 

The elementary blocks are defined by simple pictures. On each picture we indicate the val- 
ues of (a, (3, 7 ) on the 1-dimensional strata. We illustrate 9 cases; the remaining 22 elementary 
blocks are defined by symmetry among the functions a, /3, and 7. 

(1,0,0) 

(a) ^\^^ P a (P)^° 

(1,0,0) 
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(1,0,0) 




(-1,0,0) 
(2,0,0) 




h{a(5){p) + 



fi(a/3 7 )(p) + 



fi(aft)(p)#0 



(1,-1,0) 
(1,2,0) 




(1,0,0) 
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(1,1,1) 

(1,1,-1) 
(1,1,2) 

(a/373) ^(o^7)(p)^0 

(1,1,0) 

3.2.4. Additivity, the general case. We want the expressions in V to be additive with respect 
to taking the wedge of elementary blocks. This always holds for 1-dimensional stratified 
sets and the expressions V\, V3, V4, but it can fail for V2. For the expressions in V\, V3, 
V4, additivity can be checked directly. (For f5{p) additivity follows from ( |3.2| ), and similarly 
a{p) and "f(p) are additive. The expressions in V3 U V4 are of the form £l(t())(p), where is 
even, so £l(ifj)(p) = A(^)(p) (mod 2), and the latter is clearly additive.) However, consider 
the expression Vt{a(3) in V2, for instance. The wedge (L,p) = (L',p') V (L",p") of two 1- 
dimensional stratified sets (L', a', /3', 7') and (L", a", /?", 7") gives 

n(a/?)(p) =(a/?)(p)-A(a/?)(p) 

=«W) + a WO + W) ' P"(P") + a"(p") ■ P'(p')) 

-(A(a'(3')(p')+A(a"p")(p")) 
= n(a'P')(p') + n(a"(3")(p") + (aV) • /?>") + a>") • /?V)), 

since A(a/3) is clearly additive. There are similar formulas for ^(07), f2(/37), and 0(a/?7). 

Thus, even though the expressions in V2 are not additive with respect to taking the wedge, 
we still have that additivity holds for them if one of the wedge factors is one of the elementary 
blocks (a(3), (/?7), («7), (a/?7), since a = /3 = 7 = 0at the vertex of each of these blocks. 

3.2.5. Wedging elementary blocks. 

Proposition 3.1. Given a subset U ofV, there exists a compact 1-dimensional stratified set 
(L\,a, /3, 7) with a distinguished vertex po € L\ such that 

1. £la = £lfl = Cl'y = 0, and a(3, cry, /?7, a/37, and 1l 1 are euler; 

2. v(po) / i/ and only if v £ U; 

3. At every vertex p € L\, p 7^ po, only one of the expressions in V is non-zero, and it is 
not an expression in Vz- 

Remark 3.2. Note that the sum over all p € L\ of an expression in V\, V3, or V4 must be 
even. (Since all functions of S3 and S4 are even, for each such a function ip we have that 
EpeLo^b) = f&i>dx = fi^dx is even. Similarly the sums E P GL a (^), E P eL o 0(p)> 
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YLpeLo l(p) are even -) This shows that the presence of nonzero expressions at vertices other 
than pq is necessary in the statement of the proposition. 



Proof of Proposition 3.1. We construct L\ by wedging elementary blocks. By definition of 
the elementary blocks, condition (1) is satisfied for any set constructed in this way. 

The construction is by induction on the last element u of U with respect to the given 
ordering of V. To fix ideas suppose that it is in V3 or V4. (The cases u G V% or u G V2 are 
much simpler; they are left to the reader.) Let (u) be the elementary block corresponding 
to u. The underlying set B u of this block has two vertices p\ and P2, and u is nonzero at 
both vertices. It may happen that it is the only nonzero expression in V at the vertices of 
B u . But in general there are some expressions in V, necessarily prior to it in the ordering of 
V, which are nonzero at both vertices of B u . Denote the set of such expressions by V u . By 
the inductive assumption applied to V u , there exists (L', a', /3', 7') satisfying conditions (2) 
and (3) for V u , with distinguished vertex p' . Now wedge (B u ,pi) and (L',p' ) to obtain a set 
with all the expressions of V u vanishing at the vertex po = p\ V^q, except perhaps for some 
expressions in V2. But any expression v G V% which does not vanish at this vertex can be 
corrected by wedging with the correxponding elementary block (i>). Thus we can ensure that 
all expressions in V except it vanish at pq. The same procedure can be applied to the vertex 
P2 of (it). In this way we obtain a set (L u , a u , (3 U , 7^) with distinguished vertex po satisfying 
conditions (2) and (3) for the subset {it} of V. 

Now let U' = U \ {u}. If U' is empty we are done. Otherwise we apply the inductive 
assumption to U' and wedge the set (L', a', /?', 7') we obtain with the set (L u , a u , j3 u , 7^). In 
this way we can ensure that the nonzero expressions at the distinguished vertex po are exactly 
those of {11} U U' = U. More precisely, we must again correct the expressions v G V2 which 
do not vanish at po, by wedging with the corresponding blocks (i>). □ 

Corollary 3.3. Given a characteristic number a(m, n), there exists a compact stratified set 
L\ of dimension 1 and constructible functions a, (3, 7 on L\ such that 

1. {la = {l/3 = $l^ = and a/3, 07, j3^f, a/?7, and 1l 1 are euler; 

2. Xrt>eI/o ^( m ) n )(p) * s ^ e on ly nonzero sum of type $2.4) - 

Proof. Recall that <I>(m, n) = a ma /3 m ' 3r y m ~' 11^65' (^(^ ; )) n ' / '' w here the exponents are or 1 
and Y^ibes' n i> ^ ^ (|2.3| ). Let U be the subset of V consisting of those expressions which 



correspond to nontrivial factors of <I>(m, n). If we apply Proposition 3J to U, we obtain 
(Li,a, /3, 7) satisfying (1) and such that ^ pgio $(m, n)(p) ^ (mod 2). But (L\,a, (3,^) 
has other nonzero characteristic numbers, namely those given by divisors of <I>(m, n). More 
precisely, if m' = (m^,m^,m^) and n' = {nL)^^s'-, with m' a , m'p, m'^, n'^ equal to or 
1, YlipeS' n 'ip > 0> an d m' a < m a , m'^ < mp, < m 7 , n'^ < for all ip G S', then 
SpeLo ^ > ( m '' n ')(p) ^ (mod 2). By induction on the number of nontrivial factors of 3>(m, n) 
we may assume that, for each such (m', n') with (m', n') 7^ (m, n), there exists (L' l5 a' , (3' , 7') 
satisfying (1) and (2), so by taking the disjoint union of (L l5 a, (3, 7) with all such {If, a' , /?', 7') 
we obtain the desired result. □ 

3.3. Step 2. Construction of (Z^,^)- Suppose we are given (Li,a,f3, 7) such that Oa = 
$7/3 = O7 = and a/3, cry, ^7, a(3j, and 1^ are euler. Note that the sets (Li,a,(3, 7) 
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constructed in step 1 (section ^) are all are actually constructed by wedging blocks of the 
type 

(«',/?', y) 

(P,a,p,i) = 

(a",/?", 7 ") 

where a' = a" (mod 2), (3' = (3" (mod 2), and i = 7" (mod 2). 

3.3.1. Cycles and the values of a, (3, 7 mod 2. Let (L2, (f) be such that A <p = 0, and let S C L2 
be a 1-dimensional stratum. Suppose that S is in the boundary of exactly k two-dimensional 
strata Si,... ,Sf., with the values of (p on the strata equal to h,... , Zfc, respectively. Let 
p € S. Then, since A(p = 0, 

a{p) = <p(p) = U^li, 

(3.4) m = W{p) = v 2 (p)-\Y. l l 

which are formulas analogous to ( |3.2| ). 

Consider a block (P, a, (3, 7) as pictured above. By the computations of ( |3.2. 1|) there exist 
such that (|3.4|) gives (a,/3, 7) modulo 2. (The value (a,/3, 7) = (1,0,0) (mod 2) is 
given by (h,l 2 ) = (1,1); (a,/3, 7) ee (0,1,0) (mod 2) is given by {h,h) = (1,-1); (a,/3, 7) ee 
(1,1,1) (mod 2) is given by (Zi,^) = (2,0).) Define (L2,<p) to be the disjoint union of k 
two-dimensional discs Di, % = 1, . . . , k, identified along their boundaries, and let (p be equal 
to li on the interior of each disc Di and equal to \ h on their common boundary. Then 
(L2,(p) satisfies some of the desired properties for (P,a, f3,"f); namely, Aip = and a = <p\lxi 
[3 ee A if 2 , 7 ee A ip 3 (mod 2) on open 1-dimensional strata. 

We generalize this construction as follows. 

Proposition 3.4. Let (Li,a,/3, 7) be such that fia = 0/3 = f!7 = and a(3, 07, (3^, af3"f, 
and 1^ are euler. There exists (L2,(f) such that 

1. Acp = 0, 

2. a ee ip\i ll , (3 ee Aip 2 , 7 ee Ay? 3 (mod 2) on open 1-dimensional strata. 

Proof. It is easy to see the hypotheses imply that, for all (a, b, c) 6 (Z/2) 3 , the set L(a, b, c) = 
{p € Li I (a, /3, 7) ee (a, 6, c) (mod 2)} is a 1-cycle (mod 2). We construct (L2, <£>) by induction 
on the number of edges (open 1-strata) of L\ on which (a, (3, 7) is nontrivial (mod 2). Suppose 
(a,/3,7) ee (a, 6, c) e^ (0,0,0) (mod 2) on some edge of L\. Since L(a,b,c) is a cycle (mod 
2), there is a subset C(a,b,c) of Li such that C(a,b,c) is a union of closures of edges of 
Li, C(a,b,c) is homeomorphic to a circle, and (a,/?, 7) ee (a, 6, c) (mod 2) on every edge of 
C(a, b, c). Suppose (L 2 , <//) satisfies (1) and (2) for the set L[ obtained by removing the edges 
of C(a, b, c) from L\. Then we obtain (L2, (f) from (L 2 , f') by attaching discs along C(a, b, c) 
just as we did for (P, a, /3, 7) above. □ 
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3.3.2. Wedges, bubbles, and the values of a, 0, 7 mod 4. Suppose we are given two 2- 
dimensional stratified sets (L',(p'), Atp' = 0, and (L",tp"), Atp" = 0, with distinguished 
1-dimensional strata S' C V and S" C L" . Identifying S' and S" we produce a new 2- 
dimensional set L with distinguished 1-stratum S. (If the boundary of S' in V is a single 
point p and the boundary of S" in L" is two points p\ and p2 5 then both p\ and £>2 are 
identified with p.) The functions ^'Il^s' an< ^ 1 -p"\l"\S" extend to a constructible function tp 
on L satisfying Atp = 0. The function </j is uniquely defined except at the vertices on the 
boundary of S. We call (L, </?, 5) the wedge of (L', 99', 5') and (L", tp", S"), and we denote it 
by (L',tp',S') V (L",tp",S"). The values of a = tp\ Ll , = Acp 2 , 7 = A^ 3 on S, are deter- 
mined by the values of a' = ip']^, (3' = A(p') 2 , 7' = A(<^') 3 , and a" = ip"\ L », (3" = A(ip") 2 , 
7" = A((//') 3 , on S' and S" , respectively, by 

a = a' + a", 

(3.5) P = P > + 0" + 2a' • a", 

7 = y + 7 " + 3a / -a"(a / + a // ). 

In particular, as we have noticed already for the analogous situation in section [T^, (a, j3, 7) 
(mod 2) is additive with respect to the operation of taking the wedge. On the other hand, it 
is not in general additive if we consider the values mod 4. 

Fix I € Z. Let Bi denote the 2-dimensional sphere stratified by the eastern and western 
hemispheres, the 0° and 180° meridians, and the north and south poles. Set (p on B[ to be 
constant and equal to I. The 0° meridian will be the distinguished 1-dimensional stratum S\ 
of B[. The triple (Bi, <p, Si) will be called a bubble. 

Proposition 3.5. Let (L2,(p), be such that A p = 0, and let S be a 1-dimensional stratum of 
L2. Let ao, 0o, 7o denote the values of ' tp, Atp 2 , Atp 3 on S. Let a' = ao (mod 2), 0' o = 0q 
(mod 2), 7q = 70 (mod 2). Then there exist l\,...,lk, such that the wedge of (Lz,tp,S) 
along S with the bubbles (Bi.,tp, S^) has the values (a,/3, 7) = (a' Q , 0Q,'y' o ) (mod 4) on the 
distinguished stratum of the wedge. 

Proof. When we wedge the bubbles Bi along their distinguished strata we may get any com- 
bination of even values of a, 0, 7 modulo 4. In particular we have: 

gives (a, A 7) = (0,2,0), 
(V3B1) gives (a, 0, 7) = (0, 0, 2), 

Mi)VB 2 gives (a, 0, 7) = (2,0,0). 

So the proposition follows from the formulas (|3.5|). □ 



Corollary 3.6. Given (L%,a,0, 7) such that £la = £l0 = £lj = O and a0, 07, 0^, a0'y, 
and 1 l are euler, then there exists (L2 , tp) satisfying the claim of step 2. 



Proof. Propositions [L4| and 3^ guarantee the existence of (L2 , f) such that 

1. Atp = 0. 

2. a = <p\li, — Atp 2 ,7 = Atp 3 (mod 4) on open 1-dimensional strata. 
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We establish 2 (mod 2) at the vertices. First note that we may arbitrarily change the value of 
p at the vertices without destroying property 1. Hence we may arbitrarily adjust the values 
of p so that 2 holds for a. Then the analogous property for (3 and 7 is satisfied automatically. 
Indeed, the difference ip = (3 — A p 2 is supported in L\ and is divisible by 4 on open 1-strata. 
Therefore the property Slip = gives that ip is divisible by 2 on Lq, as required. A similar 
argument works for 7. 

Finally if we wedge L2 with a 2-sphere S 2 at vertices p' E L2 and p" E S 2 , with p = 1 on 
S 2 , then we change the integral of without changing any of the previous properties. This 
completes the proof of the corollary and step 2. □ 

3.4. Step 3. Construction of L3. It suffices to prove the following result. 

Proposition 3.7. Let p be a constructible function defined on a compact semialgebraic set 
Y of dimension < 2, and suppose Ap = 0. There exists a compact semialgebraic set Y of 
dimension < 3, such that Y CY , Y is euler, suppfi ly C Y , and p = Vt ly (mod 2T(Y)). 

Proof. Let T be a triangulation of Y such that p is constant on open simplices of T. For each 
simplex A of T we construct a set A, with A C A. Then Y will be defined as Y with each A 
attached along the simplex A, for all A E T. In other words, if Z is the disjoint union of all 
the sets A for A € T, then Y is obtained from the disjoint union of Y and Z by identifying 
each point y E Y with its image in A, for all A E T containing y. 

Given A E T, let p(A) be the value of p on the interior of A. The construction of A 
depends on the dimension of A. 

dim A = 0: Then A is a one point space say A = {p}. Let m = m(A) be a positive integer 
such that m = 1 — p(A) (mod 2). Then A is defined to be the wedge of m circles at p. 

dim A = 1: Let m = m(A) be a positive integer such that m = p(A) (mod 4). Then A 
is defined to be the union of m segments with their left endowment identified and their right 
endowment identified; that is, A is homeomorphic to the suspension of m points. We identify 
A with one of the segments. 

dim A = 2: Let m = m(A) be a positive integer such that m = 1 — <^(A) (mod 8). Let R m 
denote the wedge of m circles and let x$ E Rm denote the base point of the wedge. Then A is 
defined to be A x R m / ~, where we collapse {p} x R m for each p E <9A; that is, (p, x) ~ (q, y) 
if and only if p = q E dA or p = q E int(A) and x = y. A is identified with A x {xq}. 

Let Y be the union of Y and the sets A attached along the simplices A. Then, since Y\Y 
is a union of open 1-cells and open 3-cells, suppfily C Y. Let A 2 E T be a simplex of 
dimension 2, and let p E int(A 2 ). Then 

(3.6) n ly(p) = 1 - m(A 2 ) = (p{p) (mod 8), 

as required. 

Let A 1 E T be a simplex of dimension 1, and let p E in^A 1 ). Let W be a normal slice to 
A 1 in Y. (In other words, W = H D Y, where Y is realized as a semialgebraic set in W 1 and 
H is an (n — l)-plane in R n which meets A 1 transversally at an interior point of A 1 .) Let 
ip = p — Cl ly. Then Kip = 0, which gives, by the slice property (section |1.3| (d)) fi(^|#) = 0; 
that is, 

2^(p)-A(^| H )(p) = 0. 
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By ([O]), A(iP\h)(p) = (mod 8), and consequently ip(p) = (mod 4) as required. 

Finally, let p be a vertex of X. Let L, resp. L, denote the link of Y, resp. Y, at p. The 
intersections of Y and Y with a small sphere centered at p induce cell structures on L and L. 
Denote by C° and C , the cells of L of dimension and 1, respectively. Let ip = <^|l. For a 
cell C we denote by <p(C) the value of t£ on the interior of C. By the slice property (section 
[L3|(d)), fi<£ = 0; that is, for each 0-cell C° in L, <p(C°) = \ £ i DC< o^ , (C 1 ). Consequently 

(3.7) £ p(C°) = £ ^(C 1 ). 

C°CL C^CL 

By construction, 

#{ 0-cells in L } = 2(1 - p(p)) + ^ <£(c7°) (mod 4) 

C°CL 

(3.8) #{ 1-cells in L } = #{ 1-cells in L } (mod 4) 
#{ 2-cells in L } = ^ (1 - ^(C 1 )) (mod 4) 

C^CZ 

By Q and X (Z) = 2(1 - <p(p)) (mod 4), so 

niy(p) = l-± X (L) = <p(p) (mod 2), 
as required. □ 



4. Arithmetic operators on algebraically constructible functions 

4.1. Polynomial operators with rational coefficients. Since the set of algebraically con- 
structible functions A(X) is a ring, each polynomial P with integer coefficients gives an op- 
erator ip — > P(<p) on A(X). We note that some other polynomials with rational coefficients 
have the same property. 

Lemma 4.1. If p is an algebraically constructible function on X, then \(p^ — p 2 ) is also 
algebraically constructible. 

Proof. By (|1.2j ) we may suppose that p = Ya=i s S n 9ii where gi are polynomials. Then 

V? 2 = ^2(sm9i) 2 + 2^sgn (gigj), 

i<j 

¥> 4 = ^2(sm9i) 4 + 2 ^ sgn (gigj) 2 

+ 4 ( ^2(sm9i) 2 ) ( Yl sgn (9i9j)) + 4( ^2 sgn (gigj)) 2 , 

i<j i<j 

and hence the result. □ 

The existence of such operators on algebraically constructible functions gives even more 
local conditions on the topology of real algebraic sets. We will discuss these conditions for the 
sets of dimension 4 in the following subsections. But first we classify polynomials which give 
operations on A(X) and show, in particular, that modulo 8 the ring of all such polynomials 
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is generated by Z[i] and P(t) = ^(f 4 — t 2 ). First we note that every such polynomial takes 
integer values on integers and hence can be uniquely written as a sum 

P = ^ ] n pfpi 

p>0 

where n p G Z, and are the binomial polynomials: 

(4.1) fp{t) = - , p=l,2,..., f {t) = 1. 



Theorem 4.2. Let P G Q[£]. T/ie following conditions are equivalent: 

(i) For every real algebraic set X and every algebraically constructible function ip on X, 
P(tp) is algebraically constructible; 

(ii) P preserves finite formal sums of signs; that is, for all s, all the coefficients a a , a = 
{ax, . . . , a s ) G {0, 1, 2} s , in the formal expansion 

s s 

P(^sgn 5i ) = J2a a JJ(sgn 5i ) Q ° 

i=l a i=l 

are integral; 

(hi) P = Y2p>o n pfp an d each n p is an integer divisible by 1^1^. 

Proof. Note that (ii) implies (i) easily by Q, 0], i.e. by the characterization ( |i~2] ) of alge- 
braically constructible functions. On the other hand, (i)^=^(ii) is not so obvious. We will 
proceed in a different way and establish (ii)<^=>(iii) first. 

Denote by V the set of polynomials satisfying (ii). It is easy to see that V is a ring invariant 
by translations, i.e. P(t) G V if and only if P{t + 1) G V. Define 

AP(i) = P{t + 1) - P{t). 

Lemma 4.3. P G V if and only if P is integer-valued on integers, AP G V, and ^A(AP) G 
V. 

Proof. Define 

(4.2) A 2 P(t) = P(t + l)-P(t-l). 

Then we may replace the condition ^ A(AP) G V in the statement of the lemma by \A 2 P G V . 
Indeed, 

(4.3) \A 2 P{t + 1) = \{P{t + 2) - P{t)) = §A(AP)(t) + AP{t), 

and hence AP G V and ^A(AP) G V if and only if AP G V and \A 2 P G V. 

Write P = Ylp>o n pfp' n p e ^ an d consider the coefficients a a , a = (ao,«i,... , a s ) £ 
{0, 1,2} S+1 , given by 

s s 

P( sgn gi ) = ^a a JJ(sgn 5 i)" 1 • 

i=0 « i=0 
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Note that a a are not necessarily integers if P £ V. Setting go = 1, —1, or 0, we obtain 

s s 

P(±l + ^sgn^) = ^(a , a ' ±ax )Q > + a 2 , a ') J^sgn^)"*, 

s s 

P(^sgn 5i ) = 5^a o ,a'U(sgii0 i ) a< , 

i=l a' i=l 

where a' = (ai, . . . , a s ). Consequently, 

s s s s 

AP(^sgn^) = P(l + ^sgn<? J ) -P(^sgn 5i ) = Y[(sgn gi ) ai , 

i=l i=l i=l i=l 

where 

(4.4) b a > = ai, a / + a 2 ,a'. 
Similarly, 

±A 2 P(^sgn 5j ) = ^c Q /[|(sgn 5 i) Q % 

where 

(4.5) <V = a iiQ /. 

In particular, if all a a are integers, so are all b a > and c a >. This shows that if P £ P then P is 
integer- valued on integers, AP e V, and ^A(AP) € P. 

Now we show the converse. Suppose that all b a / and c a > are integers. Then all the coeffi- 
cients ai j(X i and a 2 , a ' are also integral. Since a a are invariant by permutations of ao, a%, . . . ,a s , 
this implies that all a a , except maybe <X(o,...,o)) are integral. But a(o,...,o) = = -P(O) is inte- 
gral by assumption. This completes the proof of the lemma. □ 

To show (ii)<^=>(iii) we note that Af p = f p -\. Clearly /o and f\ are in P. Since deg AP < 



degP, (ii)-4=>(iii) follows easily from Lemma L3 by induction on the degree of P. 

To complete the proof of the theorem we show (i)=>(iii). Suppose P = J2 p >o n pfp an< ^ 
suppose that there exists at least one p such that 2^ p l 2 ^ \ n p . Let po be the smallest p 
with this property, and let k = [pq/2]. Consider the algebraically constructible function 
ip po = sgnxi + . . . + sgnx/c +po — k on where x%,... ,Xk denote the coordinate functions 
on ]R fe . Then tp po takes values between and po for po even, and between 1 and po for po odd. 
Consider the function 

( 4 -6) P(fpo) = Yl n pfp(Vpo) + "po/wC^po) + n pfp^Po)- 

P<P0 P>P0 

The first summand is an algebraically constructible function, and the last summand vanishes 
identically. Note that f Po ((p Po ) is the characteristic function of the open first quadrant Qk of 
IR fc . So (i)^=>(iii) is a consequence of the following lemma. 

Lemma 4.4. Let Qk be the open or closed first quadrant in M fc . For n £ Z, the function 
n- ln k is algebraically constructible if and only if2 k \n. 
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Proof. Let Qk denote the closed first quadrant and let Q' k denote the open first quadrant 
in M. k . Suppose tp = n • lg fc is algebraically constructible. Let ljjfe-i be the characteristic 
function of and let tp = (A tp)l^k-i ■ Then tp is algebraically constructible by Theorem 



T7l|, and tp = §lQ fe _ i; with ^ 6Z. By induction on k we have 2 k so 2 k \n. If tp' = n- 1q' , 
and tp' = (Ay/)l K fc-i, then tp' = (— l) fc_1 ^lQ fcl , and so again 2 k \n by induction. 

To prove the converse, let S C {1, . . . , k}, and let fs(%i, • • • , x^j = (eix\ , . . . , efcX 2 ,), where 
€i = 1 for i G S and £j = for i £ 5. Then 

2% fc (x)=^ X (/ s - 1 (x)), 
5 

2 fc l Q ,(x)=^(-l) fc -l s l X (/ 5 1 (x)), 
5 

so these functions are algebraically constructible by ([O]) . □ 



This completes the proof of Theorem 4.2. □ 



Let V denote the ring of polynomials in Q[t] which satisfy one of the equivalent conditions 



of Theorem 4.2. Let A denote the ring of polynomials in Q[i] which take integer values 
on integers. By condition (iii) of Theorem V is additively generated by Z,[t] and the 
polynomials in V whose values are divisible by 4; that is, V /{J* fl AA) is additively generated 
by Z[i]. This is the reason that polynomial operators on algebraically constructible functions 
do not give new characteristic numbers for real algebraic set of dimension < 3. 



On the other hand, Theorem |4~2| shows that V/CPf^A) is additively generated by 2^/ 2 ^f p (t), 
= 

14.7) 



p = 0, . . . , 5. Later on we will use the following equivalent system of additive generators: 

1, t, t 2 -t, t 3 - t, P A {t) = \t{t - l)(t - 2){t - 3), 
P 5 (i) = ±i(i-l)(i-2)(i-3)(i-4). 

Note that, in particular, the polynomial of Lemma |4. 1| can be written 

(4.8) i(t 4 - t 2 ) = h(t - l)(t - 2)(t - 3) + 3i(t - l) 2 . 



Theorem 4.2 admits an obvious generalization to the case of polynomials of many variables. 



Corollary 4.5. Let P G Q[t\, . . . t s ]. The following conditions are equivalent: 

(i) For every real algebraic set X and all algebraically constructible functions (fi, ■ ■ ■ ,<p s on 
X, P(ipi,... ,(p s ) is algebraically constructible; 

(ii) P preserves finite formal sums of signs; 

(iii) P = Y2 p =( Pl Pa ) n pYlt=i fpi(U) an d each n p is an integer divisible by 2t pi / 2 l + '-- + [ ps//2 l . 
Proof. (ii)^=>-(i) follows again from (|1.2|). (iii)=^(ii) results directly from the analogous 



implication in Theorem 4.2 . The proof of (i)^=^(iii) is similar to the proof of the corresponding 
implication in Theorem L2. We sketch the proof. Suppose P = Y1 P =( P1 Ps ) n pY\t=i 
has integral coefficients, and suppose that there exists at least one p such that 2[pi/ 2 ]+-+[ps/ 2 1 \ 
n p . Let po be the smallest p (with respect to the total degree or lexicographic order) with this 
property, and let ki = [poi/2]. Consider P((p poi ,... ,<p P03 ), where as before ip Poi = sgnxi + 
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. . . + sgnxfc. + poi — ki are algebraically constructible functions on Then 

s 

( 4 -9) P( (f P01 , tppo.) = tp + n po JJ f m (cp Poi ) , 



i=l 



where ■0 is algebraically constructible. Now Ylt=i fpoi&poi) * s ^ ne characteristic function of 
the open first quadrant in ~R kl x • • • x M. ks and hence, by Lemma 4.4 , the function ( |4.9D is not 



algebraically constructible. □ 

4.2. Construction of invariants. Using Theorem |4.2| we now define new depth k euler 
conditions and characteristic numbers. Since our procedure goes along the lines of section ||, 
we just outline the construction and emphasize the new features. 

4.2.1. V-rings and V-euler spaces. Let P C Q[t] be the set of polynomials described in The- 



orem L2. Given a constructible function <p, we let V(<p) = {P(<p) \ P G V}- More generally, 
if <I> is a set of constructible functions, we denote by P($) the ring generated by V((p) for 
<p G i.e. the smallest ring containing <3? and closed under the operators given by P £ V. 
We call P(<£) the V-ring generated by 

Suppose now that the semialgebraic set X is homeomorphic to an algebraic set. Then by 



Theorems 1.1 and 4.2 all functions constructed from lx by means of the arithmetic operations 
+, — , *, and the operators A and V, are integer- valued. 

We say that the constructible function <p on X is V-euler if all functions obtained from cp by 
using the operations +, — , *, A and V are integer- valued. The semialgebraic set X is V-euler 
if lx is "P-euler. Thus a necessary condition for a semialgebraic set X to be homeomorphic 
to an algebraic set is that X is "P-euler. 

4.2.2. A general construction of depth k V-euler invariants. In order to produce a list of Z/2- 
valued obstructions the vanishing of which are necessary and sufficient for X to be P-euler, 



we follow verbatim subsections |2.1| and [2^, just replacing the word "ring" by "P-ring". Thus 
let X C M. n be a semialgebraic set, with d = dimX. We denote by V(X) the ring all functions 
obtained from lx by using the operations +, — , *, A and P. We define a sequence of subrings 
ofP(X), 

V (X) cPi(X) cV 2 (X) c •■■ , 

where Vq{X) is the ring generated by lx, and for k > 0, Vk+i(X) is the P-ring generated by 
V k (X)and{A<pl<peV k (X)}. 

Suppose that Vk(X) is integer- valued, and suppose we have subsets Go, ... , G^-i of Vk{X) 
such that for j = 0, ... , k, the set Go U • • • U Gj additively generates the ring Vj(X)/(l(X) n 
Vj(X)), and for all ip G Gj, suppi^ C X^-j. We call the conditions that cp € Gk are euler the 
depth k + 1 V-euler conditions for X. 

The compact semialgebraic set L is the link of a point in a P-euler space X if and only if 
the following conditions are satisfied: 

(A) L is P-euler, 

(B) For all ip £ V(L), f (pd\ is even. 



We define the characteristic numbers of depth k by the same construction as in section 2.2 
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4.2.3. Invariants in dimension 4- Let L be a compact semialgebraic set of dimension < 3. 
We work out the conditions (A) and (B) for L to be a link of a "P-euler space. 

(A) L is V-euler. It is easy to see that 

V(L)/(1(L) n V(L)) = K(L)/(1(L) n A(L)), 

so L is P-euler if and only of L is completely euler. Indeed Vi(L)/(X(L) nV(L)) is generated 
additively by 1l, ip, ip 2 , f 3 , since 2^ p / 2 ^ f p {ip), p > 4, are divisible by 4 and therefore in I(L). 
Similarly T > 2(L) / (T{L) f\T > 2(L)) is additively generated by 1l, <p, ip 2 , p 3 , and the products 
a/3, cry, /?7, a/37, where /3 = A((^ 2 ) and 7 = A(<^ 3 ). 

(B) For all ip G P(L), / v?dx " even. We compute V 3 (L)/(2I(L) fl? 3 (L)). By Theorem 
|42| (see also flOf)), the ring V 1 (L)/(22(L) n is additively generated by 

li, ^2 = (^ 2 - 93), <^3 = (V 3 - 93), 

(4.10) 

= - l )(P - 2 )0 - 3), <P5 = <P4,(tp - 4). 

Recall that <p 2 = p 3 = (mod 2) and ^4 = 995 = (mod 4). So there are no new character- 
istic numbers of depth one. 
Now consider 

(4.11) (3 = A(cp 2 ), 7 = A(<p 3 ), S = A(p 4 )> e = A(p 5 ). 

(This coincides with our previous notation: /3 = A(<^ 2 ) and 7 = A(( / 9 3 ), since A 99 = 0.) As 
before, let a = <p\L\, ct\ = a, a 2 = a 2 — a, a 3 = a 3 — a, and similarly define 0\, fy, f3%, 71, 
72, 73. Let ao = 0o = 7o = 1- The ring T > 2{L) / '(2Z(L) nV 2 (L)) is generated additively by 1^, 
p, ip 2 , ip 3 , together with representatives of the equivalence classes mod 4 of 

(4.12) il) abcde = a a (3 b j c 6 d e e b + c + d + e>0, 

where a, b, c = 0, 1, 2, 3, and d, e = 0, 1 (since 5 and e are even valued). The functions vpabcde 
divisible by 4 do not count, so the complete list of generators comprises S\ U S 2 U 53 U S4 of 
( |2.3j ) and the following sets: 

(So) 6, e; 

(S 5 ) ad, (35, 7<5, at, f3e, je, 

a(35, aj5, a(3e, a^/e, fh/e, a(3^5, afl'ye. 

The characteristic numbers of depth 2 are the euler integrals mod 2 of these functions, and 
again the only nontrivial ones are J a(3 dx, f cry dx, J (3^ dx, f a(3jdx- 

Let S = S Q U St U S 2 U S 3 U S 4 U S 5 , and let S' = S 2 U S 3 U S 4 U 5 5 . The ring A 3 (L)/(2T(L) n 
Aa(L)) is generated additively by 1^, 93, ip 2 , ip 3 , and 5, together with the equivalence classes 
mod 2 of the functions 

(4.13) $(m,n) = a ma p 7 ^ (f^))™^, 
where the exponents m a ,mp,m 1 ,n^ equal or 1, and ^v>eS' n i> - > 

Remark 4.6. Neither 5, e nor 0,(6), f2(e) appear as factors in Q4.13|) , since (5, e are even valued 
and 0(6) = fi(e) = 0. 
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The support of <3?(m, n) is contained in Lq, and hence 
(4.14) J &(m,n)dx = ^ <£(m, n)(p). 

If tp £ S3 U S4 U 55 then f ijj d\ is automatically even. This leaves us with 2 3 (2 40 - 1) - 40 = 
2 43 — 48 new characteristic numbers (|4.14| ) of depth 3. Thus we obtain: 

Theorem 4.7. Let L be a compact semialgebraic set of dimension at most 3. Let ip = £1 lj,, 
(3 = Ac/? 2 , 7 = Ac/? 3 , 5 = A 934, e = Ac/35. Then L is a link in a V-euler space if and only if 
the following conditions hold: 

1. L is euler and (p(3, (fy, ftj, ipfij are euler; 

2. L has even euler characteristic and <p/3, ipy, /?7, c^/37 have even euler integral; 

3. The 2 43 — 48 characteristic numbers of ( \(.14 ) 



a(m, n)(L) = $(m, n)(p), 

are even. 

4.3. Independence of invariants. We show that the 2 43 — 43 characteristic numbers of (2) 



and (3) of Theorem 4/7 are independent. For each characteristic number we construct a set 
L, together with a filtration Lq C L\ C L2 C L3 = L by skeletons of a stratification, with 
exactly the given characteristic number nonzero. For the characteristic number x{L) (mod 2) 
we can again use L = S 3 V S 3 . 

4.3.1. Step 1. Given a characteristic number a(m, n), we construct L\ and constructible func- 
tions q, 0, 7, 5, e on L\ such that: 

(a) Qa = Q(3 = Qj = Q,5 = {le = 0, a/3, cry, f3j, a/37, and 1l x are euler, and 5, e are 
even-valued, 

(b) X^peLo ^( m ' n )(p) i s the only sum as in ( (4.14[ ) which is nonzero (mod 2). 

We use the elementary blocks (a), ((3), (7), (a/3), . . . , of section [T^, with the understanding 
that the values of 5 and e on these blocks are identically equal to zero. We introduce new 
blocks for the functions in S5. (For the functions in Sq we do not need elementary blocks 
because of Remark |4.6| .) Since Cl5 = tie = 0, the values of 5 and e at the vertices are 
determined by their values on open 1-dimensional strata. 

Remark 4.8. There is an important difference between 5 and e and the other even-valued 
functions of S, since the sets {p G L\ \ 5/2 = 1 (mod 2)}, {p £ L\ e/2 = 1 (mod 2)} 
are automatically 1-cycles (mod 2). This follows immediately from the fact that f2(<5/2) = 
fl(e/2) =0. 

At each vertex of our new elementary blocks we consider, in addition to V\ U V2 U V3 U V4, 
the following 14 new expressions: 

(V B ) Cl(a6)(p), n((3S)(p), fi( 7 <5)(p), 0(ae)(p), 0(/3e)(p), 6(7*0 (p), 

fi(a/35)(p), n(a7*)(p), «0375)(P), tt(a/3e)(p), tt(a 7 e)(p), tt(/3 7 e)(p), 
fi(a/3 7 <5)(p), n(a/3 7 e)(p). 
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The elementary blocks corresponding to V5 are denned by simple pictures. We illustrate 3 
cases; the remaining 11 elementary blocks are defined by symmetry among the functions a, 
ft, and 7, and by symmetry between 5 and e. 



(aS) 



(0,0,0,2,0) 



(0,0,0,0,0) 




fi(a<5)(p) ± 




{a(5 1 5) 



(0,0,0 



(0,0,0,0, 




Let V = V± U V2 U V3 U V4 U V5. For each expression v in V the corresponding elementary 
block again has the property that v is nonzero at all vertices of the block, and all expressions 
which follow v in the linear ordering of V vanish at both vertices of the block. 

The rest of step 1 goes exactly as in step 1 of section [2|, since the expressions of V5 are 
additive under wedging. 



4.3.2. Step 2. Given {L\ , a, ft, 7, 8, e) satisfying (a) of step 1, we construct L2 and a con- 
structible function ip on L2 such that: 

(a) A Lp = , 

(b) a = <p\ Ll , ft = Ap 2 , 7 = Ay?3, 5 = Ay? 4 , e = Aip 5 (mod 2X(L)), 

(c) f p d\ is even. 



Let (L2,p) be such that Ap = 0, and let S C L2 be a 1-dimensional stratum. Suppose 
that S is in the boundary of exactly k two-dimensional strata Si, . . . , S^, with the values of 
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ip on the strata equal to h, . . . , respectively. Let p £ S. Then, since Aip = 0, 
a(p) = <p(p) = \ ^2,k, 

(4.15) 7(p) = A f3(p) = <Ps(p) ~ ~ k), 

Hp) = Mp) -\^2u(u- m - Mi - 3), 

e(p) = V5(p) - ~ ~ l )ik ~ 2 )(h ~ 3)ft " 4). 



Lemma 4.9. Given (a,b,c,d,e) G (Z/2) 5 , £/tere exist li, ... ,1^, such that (a, f3,j,5,e) given 
by (4.15) satisfy (a, j3, 7, 5^, f e) = («) b, c, d, e) (mod 2). 



Proof. We have y? 2 = 923 = 5924 = ^925 = (mod 2) and consequently (3, 7, |<5, (mod 2) 
are additive with respect to the operation of taking the wedge at p. So is a. Let P 2 (t) = t 2 — t, 
p 3 (t) = t 3 -t, P A {t) = \t{t - l)(t - 2)(t - 3), P 5 (t) = Pi(t)(t - 4). Then 

(±P 2 (1), |P 3 (1), |Pi(l), §P>(1)) = (0,0,0,0) (mod 2), 

(±P 2 (2), |P 3 (2), iP 4 (2), iP 5 (2)) = (1, 1,0, 0) (mod 2), 

(4.16) (±P 2 (3),±P 3 (3),±P 4 (3),±P 5 (3)) = (1,0,0,0) (mod 2), 

(ip 2 (4),ip 3 (4),ip 4 (4),ip 5 (4)) = (0,0,1,0) (mod 2), 

(ip 2 (5), ip 3 (5), iP 4 (5), ±P 5 (5)) = (0,0, 1, 1) (mod 2). 

So the lemma follows easily from the additivity property. □ 

Proposition 4.10. Let {L\, a, /3, 7, 6, e) be such that Qa = Qf3 = £l'y = 0, a(3, 07, 0j, afi^, 
\l\ are euler, and 5, e are even-valued. There exists (L 2 ,y) such that 

(a) A 99 = 0, 

(b) a = (flin P = A (/3 2 , 7 = A (/? 3 ; ^(5 = i A 934, = i A 935 (mod 2) on open 1- dimensional 
strata. 



Proof. By Proposition 3A there exists (L' 2 ,<p) such that A 93 = 0, and a = /3 = Ayr, 

7 = A 93 s (mod 2) on open 1-dimensional strata. Moreover, the proofs of Proposition 3.4 and 



Lemma [4.9| actually show the existence of such (L 2 ,ip) with the additional properties that 
A 994 = A 935 = 0, for (L' 2 ,(f) can be obtained from L\ by attaching discs Di with </?|intPj 



equal to 1, 2, or 3 (by ([Oj)). 

Now by Remark [O] the sets {p G L\ \ 5/2 = 1 (mod 2)}, {p G Li | e/2 = 1 (mod 2)} are 
1-cycles (mod 2). So by attaching further discs Di to L\ as in Proposition [TJ, with <p \ intDj 
equal to 4 or 5 (by (|4.16[) ), we achieve the desired result. □ 

Now step 2 is completed just as before. By wedging along 1-strata with bubbles (B^, ip, S^) 
as in Proposition |3.5| , we can adjust the values of <p\i,\ , A ip 2 , Atp 3 (mod 4) to agree with a, (3, 
7, respectively, without changing A ip4 or A 995. As a result we have (L 2 , ip) such that A(p = 0, 
a = y|Ln /3 = Ay> 2 , 7 = A 993, 5 = A 994, e = A 955 (mod 4) on open 1-dimensional strata. 
Then, as in the proof of Corollary [3.6| , we adjust the values of ip on Lq so that a = tp (mod 2) 



REAL ALGEBRAIC SETS OF DIMENSION 4 



27 



on Lo, and it follows that the congruences for (3, 7, 5, and e hold mod 2 on Lq. Finally we 
can achieve that J (pdx = (mod 2) by wedging L2 with a 2-sphere at a point. 

4.3.3. Step 3. Given (L2,</?) satisfying (a) of step 2, we construct L such that L is euler and 
(p = QIl (mod 2T(L)). This is identical to our previous construction (section |3.4[ ). 

This completes the construction of examples, and hence the proof of the independence of 



the invariants (2) and (3) of Theorem 4.7 
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